package 哈希表.两个数组的交集;

import java.util.*;

/**
 * @author: wh(1835734390 @ qq.com)
 * @date: 2023/1/13 11:59
 * @description:
 * @version:
 */
public class Solution {
    public static void main(String[] args) {
        int[] arr1 = {1, 2, 2, 1, 4};
        int[] arr2 = {2, 2, 3};
        int[] intersection = intersection(arr1, arr2);
        System.out.println("结束");
    }

    //利用hash表来解决
    public static int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set = new HashSet<>();
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums1.length; i++) {
            map.put(nums1[i], map.getOrDefault(nums1[i], 0) + 1);
        }
        for (int i = 0; i < nums2.length; i++) {
            if (map.containsKey(nums2[i])) {
                set.add(nums2[i]);
            }
        }
        //通过stream()方法拿到流对象，mapToInt拿到Int流对象，就可以toArray返回int数组了
        //这里x->x是lambda表达式，对应一个函数式接口，因为集合中泛型为Interger类型，自动拆箱功能，所以直接返回x就行
        //如果这里String泛型要转为int数组的话，就要调用Integer.parseInt()方法，lambda写法：mapToInt(Integer::parseInt)
        int[] array = set.stream().mapToInt(x -> x).toArray();
        return array;
    }
}
